package leetcode;

/**
 * description:
 * author:zt
 * date:2024-09-01
 */


/**
 * 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
 *
 * 给你两个整数 x 和 y，计算并返回它们之间的汉明距离。
 */
public class leetcode461 {

    public static void main(String[] args) {
        System.out.println(hammingDistance(1,4));
    }

    public static int hammingDistance(int x, int y) {
        int sum = x ^ y;
        int res = 0;
        while (sum != 0) {
            res += (sum & 1);
            sum = sum >> 1;
        }
        return res;
    }
}
